بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه
نویسندگان
چکیده
مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکانپذیر است. مدل و الگوریتم پیشنهادی برای حل، با داده های شبکه حمل و نقل هوایی ایران بر مبنای تعداد مسافران جا به جا شده ،آزمایش می شود. نتایج بررسی نشان می دهد؛ تشکیل شبکه پویا در مقایسه با حالت ایستا، هزینه کمتری در پی خواهد داشت و هرچه تعداد دوره های زمانی در حالت پویا بیشتر شود؛ روند بهبود (کاهش هزینه ها) ادامه می یابد
منابع مشابه
بررسی و حل مدل پویا برای مساله مکانیابی میانه محور با تخصیص چندگانه
مساله مکانیابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره‌های غیرمحور به محورها است و البته، از نوع مسایل مکانیابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکانیابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان‌ها وجود ندارد و باز و بسته شدن محورها در دوره‌های گوناگون افق برنامهریزی امکانپذیر است. مدل و الگوریتم پیش...
متن کاملحل و بررسی مدل پویا برای مسئله مکانیابی میانه محور با تخصیص چندگانه
مسئله مکان یابی میانه محور با تخصیص چندگانه از نوع مسایل مکان یابی در کلاس np-hard است به طوری که شامل جانمائی تسهیلات محور و تخصیص گره های غیرمحور به محورها است چنانکه هزینه های کل حمل و نقل و جانمائی محور حداقل گردد. اغلب رویکردهای موجود در مسئله مکان یابی محور در حوزه طراحی شبکه حمل و نقل هوایی، محدود به محیط ثابت و قطعی هستند. به هر حال، تقاضا در شبکه حمل و نقل هوایی معمولا به صورت فصلی تغی...
15 صفحه اولارائه مدل مکان یابی محور با تخصیص سلسله مراتبی و تقاضای محدود برای شبکه پستی
در این مقاله مسئله مکانیابی برای طراحی و برنامهریزی جابهجایی محصولات پستی و ارتباط شبکه پستی با هدف طراحی شبکه پستی، تعیین محل و اندازه و ارتباط بین ایستگاههای پستی موجود در شهر، استان و پایتخت یک کشور ارائه شده است. همچنین نوعی از مسئله مکانیابی و تخصیص چندگانه برای جمعآوری، توزیع و پخش توسط محور در شبکهای با ساختار فواصل دلخواه بررسی شده است. یک شبکه حمل و نقل چندکالایی سلسلهمراتبی...
متن کاملمکان یابی محور پوششی کامل چندلایه با تخصیص یگانه
مسئله ی مکان یابی محور عبارت است از انتقال کالا از مبدأها به مقصدها، که در آن به جای ارتباط مستقیم میان هر دو نقطه ی مبدأ و مقصد، کالاها از طریق محورها منتقل می شوند. در مکان یابی محور پوششیِ مورد بحث در این پژوهش، محدودیت ظرفیت برای مکان های محور در نظر گرفته شده است. علاوه بر این، مفهوم لایه برای مسیرها تعریف، و مدلی چندلایه یی برای مسئله ی مورد نظر فراهم شده است. استفاده از لایه های مختلف به ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مدیریت تولید و عملیاتجلد ۵، شماره ۲، صفحات ۱۰۸-۹۳
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023